Describing Topological Relations with Voronoi-based 9-intersection Model
نویسندگان
چکیده
The Voronoi-based 9-intersection model (V9I) is a modified version of the original point-set-based 9-intersection model. The modification is made by replacing the complement (exterior) of an entity with its Voronoi region. It is shown in this paper that it is possible to solve the three major problems associated with the original 9-intersection model with the new V9I model.
منابع مشابه
Voronoi-based 9-Intersection Model for Topological Spatial Relations
Spatial relations is a key component of Geographical information science (GIS). Efforts have been made on formal definition of spatial relations and the 9-intersection model developed by Egenhofer and his collaborators is the most popular framework for the topological spatial relations. In that model, the topological relationships between two simple spatial entities A and B is transformed into ...
متن کاملImproving 9-Intersection Model by Replacing the
9-intersection model is the most popular framework used for formalizing the spatial relations between two spatial objects A and B. It transforms the topological relationships between two simple spatial objects A and B into point-set topology problem in terms of the intersections of A’s boundary (A), interior (A) and exterior (A) with B’s boundary ( B), interior (B) and exterior (B). It was sh...
متن کاملA Voronoi-based 9-intersection model for spatial relations
Models of spatial relations are a key component of geographical information science (GIS). EŒorts have been made to formally de ne spatial relations. The foundationmodel for such a formal presentation is the 4-intersection model proposedby Egenhofer and Franzosa (1991). In this model, the topological relations between two simple spatial entities A and B are transformed into pointset topology p...
متن کاملImproving 9-Intersection Model by Replacing the
9-intersection model is the most popular framework used for formalizing the spatial relations between two spatial objects A and B. It transforms the topological relationships between two simple spatial objects A and B into point-set topology problem in terms of the intersections of A’s boundary (symbol 182 \f "Symbol" \s 11∂}A), interior (A) and exterior (A) with B’s boundary ( symbol 182 \f "S...
متن کاملمدلسازی روابط توپولوژیک سه بعدی فازی در محیط GIS
Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...
متن کامل